package 算法;

import java.util.Scanner;

/**
 * @author IT_Jay
 * @date 2022/4/27 8:43
 */

public class ChessBoard {
    int tile=1;//表示L型骨牌的编号
    int[][] board = new int[4][4];//表示棋盘
    //处理带有特殊棋子的棋盘.tr、tc表示棋盘的入口即左上角的行列号，dr、dc表示特殊棋子的行列位置，size表示棋盘的行数或者列数
    public void chessBoard(int tr, int tc, int dr, int dc, int size)
    {
        if(size == 1) return;
        int t = tile++;
        System.out.println(t);
        int s = size/2;//每一次化大棋盘为一半的子棋盘
        //要处理带有特殊棋子的棋盘，第一步先处理左上棋盘
        if(dr < tr + s && dc< tc + s)//左上角子棋盘有特殊棋子
            chessBoard(tr,tc,dr,dc,s);//处理有特殊棋子的左上角子棋盘
        else//处理无特殊棋子的左上角子棋盘
        {
            board[tr+s-1][tc+s-1] = t;//设左上角子棋盘的右下角为特殊棋子，用t型的骨牌覆盖。由于骨牌有三种，当处理过程中同一级设置的特殊棋子用相同的骨牌覆盖
            chessBoard(tr,tc,tr+s-1,tc+s-1, s);//处理有用骨牌覆盖的格子作为特殊棋子的左上角子棋盘
        }

        //第二步处理右上角棋盘
        if(dr < tr+s && dc >=tc+s)//右上角子棋盘有特殊棋子
        {
            chessBoard(tr,tc+s,dr,dc,s);//处理有特殊棋子的右上角子棋盘
        }
        else
        {
            board[tr+s-1][tc+s] =t;//设右上角子棋盘的左下角为特殊棋子，用t型的骨牌覆盖。由于骨牌有三种，当处理过程中同一级设置的特殊棋子用相同的骨牌覆盖
            chessBoard(tr,tc+s,tr+s-1,tc+s,s);//处理有用骨牌覆盖的格子作为特殊棋子的右上角子棋盘
        }

        //第三步处理左下角子棋盘
        if(dr >=tr+s && dc<tc+s)//左下角子棋盘有特殊棋子
        {
            chessBoard(tr+s,tc,dr,dc,s);//处理有特殊棋子的左下角子棋盘
        }
        else
        {
            board[tr+s][tc+s-1] = t;//设左下角子棋盘的右上角为特殊棋子，用t型的骨牌覆盖。由于骨牌有三种，当处理过程中同一级设置的特殊棋子用相同的骨牌覆盖
            chessBoard(tr+s,tc,tr+s,tc+s-1,s);//处理有用骨牌覆盖的格子作为特殊棋子的左下角子棋盘
        }

        //第四步处理右下角棋盘
        if(dr>=tr+s&& dc>= tc+s)//右下角子棋盘有特殊棋子
        {
            chessBoard(tr+s,tc+s,dr,dc,s);//处理有特殊棋子的右下角子棋盘
        }
        else
        {
            board[tr+s][tc+s] = t;//设子棋盘右下角的左上角为特殊棋子，用t型的骨牌覆盖。由于骨牌有三种，当处理过程中同一级设置的特殊棋子用相同的骨牌覆盖
            chessBoard(tr+s,tc+s,tr+s,tc+s,s);//处理有用 骨牌覆盖的格子作为特殊棋子的右下角子棋盘
        }
    }

    public static void main(String[] args)
    {
        System.out.print("k=");
        Scanner scanner = new Scanner(System.in);
        int k;
        k=scanner.nextInt();
        int dc = 2*k;
        ChessBoard c = new ChessBoard();
        c.chessBoard(0,0,1,2,dc);
        for(int i = 0; i <dc; i++)
        {	for(int j = 0; j <dc; j++)
            System.out.print(c.board[i][j]+"  ");
            System.out.println();
        }
    }
}
